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Abstract. We study maximal Horn-free sets in the r[2]-orbit category C(Q) of the 
bounded derived category for the path algebra associated to a Dynkin quiver Q, where 
r denotes the Auslandcr-Rcitcn translation and [2] denotes the square of the shift 
functor. We prove that these sets are in bijection with periodic combinatorial configu- 
rations, as introduced by Riedtmann, certain Hom<o-configurations, studied by Buan, 
. Rciten and Thomas, and noncrossing partitions of the Coxeter group associated to Q 

^| ' which are not contained in any proper standard parabolic subgroup. Note that Read- 

ing has proved that these noncrossing partitions are in bijection with positive clusters 
in the associated cluster algebra. Finally, we give a definition of mutation of maximal 
Horn-free sets in C(Q) and prove that the graph of these mutations is connected. 

H 

1. Introduction 

Let Q be a Dynkin quiver, T> b (Q) the bounded derived category for the path algebra 
associated to Q, with shift functor [1] and Auslander-Reiten translation r. 

Our main object of study is the set of Horn-configurations in the orbit category 
C(Q) := V b (Q)/r[2}, which is triangulated by Keller [20]. A Horn- configuration is 
defined to be a maximal Horn-free set of indecomposable objects in this category. We 
will give bijections between the collection of Horn-configurations in C(Q) and collections 
. of other representation-theoretic and combinatorial objects. 

One such collection is the set of combinatorial configurations, which were introduced 
by Riedtmann |23j in order to classify self-injective algebras of finite representation 
type. A combinatorial configuration can be regarded as a certain Horn-free collection of 
indecomposable objects in the bounded derived category of finitely generated modules 
over a path algebra associated to a Dynkin quiver. Riedtmann proved (cf. [23j 121]) 
that combinatorial configurations in type A and D are invariant under the functor r[2]. 

Motivated by this, the authors of [9] studied the Ext-version of these configurations 
in the bounded derived category T> b for any finite dimensional hereditary algebra, the so 
called Ext-configurations. The authors proved that these objects are invariant under the 
functor t -1 [1]. This implies that Ext-configurations in the bounded derived category 
T> b are in one-to-one correspondence with Ext-configurations in the cluster category 
P b /r _1 [l], which are called cluster-tilting objects. These objects were proved to be 
in bijection with maximal Ext-free sets in the cluster category (cf. [9J 2.3]). One 
should then expect that a similar result holds for combinatorial configurations in the 
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orbit category V b (Q)/r[2}, where T> b (Q) is the bounded derived category for the path 
algebra associated to any Dynkin quiver Q. 

We prove that Horn-configurations in C(Q) are in bijection with periodic combina- 
torial configurations, i.e., combinatorial configurations in T> b (Q) which are invariant 
under r[2]. 

Riedtmann also gave a natural bijection between the set of combinatorial configu- 
rations for type A n and the set NC(n) of classical noncrossing partitions of the set 
{1, . . . , n}, which was introduced by Kreweras [21] in 1972. 

Later, in the early 2000 's, Brady jH] and Bessis [3J independently introduced an 
algebraic generalization of classical noncrossing partitions. To each finite Coxeter group 
W these authors associate a poset, called the poset of noncrossing partitions of W, which 
we denote by NC(W). The posets NC(n) and NC(A n _i) are known to be isomorphic 

ED- 

The initial motivation for this article was to generalize Riedtmann's bijection to any 
Dynkin case, using Horn-configurations. However, a simple computation in type D4 
shows that the number of Horn-configurations in C(Q) is different from the number of 
noncrossing partitions of type D 3 . Given this fact, it is natural to consider a special 
subset of the set of noncrossing partitions instead. This subset consists of the non- 
crossing partitions which are not contained in any proper standard parabolic subgroup. 
Reading [22] has proved that this subset is in bijection with positive clusters in the 
associated cluster algebra ([15]. see also [E]). For this reason, we say that these non- 
crossing partitions are positive. We denote by NC + (W) the set of positive noncrossing 
partitions of W. 

We give a combinatorial description of positive noncrossing partitions for type A, 
which allows to conclude that there is a one-to-one correspondence between NC(A n -i) 
and NC + (A n ). Let / denote this one-to-one correspondence. 

We also give a bijection (p between positive noncrossing partitions of the Coxeter 
group Wq associated to Q and Horn-configurations in C(Q). This bijection generalizes 
Riedtmann's bijection, in the sense that Riedtmann's bijection is given by the compo- 
sition of if with /. 

Our work is closely related to [UJ. In this paper the authors give a natural bijection 
between m— clusters and m— noncrossing partitions, for m > 1, using special classes 
of exceptional sequences in the bounded derived category. The sets of elements of one 
of these special classes of exceptional sequences are called m — Hom< —configurations. 
These configurations are contained in P<^, the full additive subcategory of the bounded 
derived category generated by the indecomposable objects of KQ — mod[z], with < 
i < in. 

Horn-configurations turn out to be in bijection with 1 — Hom<o — configurations 
contained in D^^~ , the full additive subcategory of the bounded derived category 
generated by the indecomposable objects of KQ — modUKQ — mod[l] other than the 
projective modules. 

The main results presented in this paper can be summarized in the following theorem. 
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Theorem 1.1. Let Q be a Dynkin quiver andC(Q) the orbit category V b (Q)/r[2}. Then 
the following collections of objects are in bijection: 

(1) Horn- configurations in C(Q); 

(2) Hom<o- configurations contained in D<®'; 

(3) periodic combinatorial configurations; 

(4) sincere Horn-free sets in KQ — mod; 

(5) positive noncrossing partitions of the Coxeter group Wq associated to Q. 
The paper is organized as follows. We first prove that the subcategory of C(Q) 

± M£ = {Xe C(Q) | Hom c(Q) (X,M) = = Hom c(Q) (M, X)}, 

where M is an indecomposable object of C(Q), is equivalent to C(Q') where Q' is a 
disjoint union of quivers of Dynkin type, whose number of vertices is n — 1. 

This result gives us a strategy to prove some of the results in this paper. This strategy 
is to use induction and reduce to the simpler case when we have a Horn-configuration 
which contains a simple projective indecomposable module. 

In Section [3j we prove the bijection between (1) and (2) in 11.11 The one-to-one 
correspondence between (1) and (4) is proved in Section HJ This result is crucial to 
prove the relation between Horn-configurations and positive noncrossing partitions. 

In Section [5] we give a bijection between (1) and (5). We note that Buan, Reiten 
and Thomas [10J Theorem 7] provide a different Coxeter-theoretic description for the 
noncrossing partitions in bijection with Hom< — configurations contained in Z><| . 

In Section [7J we give a combinatorial description of this class of noncrossing partitions 
for type A and check that the bijection between (1) and (5) generalizes the bijection 
given by Riedtmann in type A. 

In Section [HI we prove the bijection between (1) and (3). We use some results in [7J 
and the fact that the number of Horn-configurations is given by the so called positive 
Fuss-Catalan number corresponding to the Coxeter group Wq associated to the Dynkin 
quiver Q. This fact follows immediately from the bijection between Horn- configurations 
in C(Q) and positive noncrossing partitions. 

Finally, in Section [8] we give a definition of mutation of Horn-configurations and prove 
that the graph of these mutations is connected. 

2. Perpendicular category for Hom-configurations - Main tool 

Firstly let us fix some notation. Denote by K an algebraically closed field, Q a simply 
laced Dynkin quiver with n vertices, h its associated Coxeter number and KQ the path 
algebra. All modules considered will be finite-dimensional. The support of a module 
M, which we will denote by supp(M), is the set of vertices % of Q for which ^ 0. 
The bounded derived category of f^Q-modules will be denoted by T>(Q). We know that 
the indecomposable objects in T> b (Q) are of the form M[i], for some indecomposable 
KQ-module M and some integer i. If X = M[i] is an indecomposable object in D(Q), 
we denote by X the corresponding indecomposable XQ-module M, and by d(X) its 
degree, i.e., d(X) = d(M[i]) = i. 

We define a partial order in the set ind V b (Q), the subcategory of isomorphism classes 
of indecomposable objects in V b (Q), as follows. Given X, Y e ind V b (Q), we say that 
X ^ Y if there is a path from X to Y in the Auslander- Reiten quiver of T> b (Q). It is 
clear that -< is indeed a partial order. Fix a refinement < of -< to a total order. 
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Let C(Q) be the category T> b (Q)/T h ~ 1 , where r is the Auslander-Reiten translate. 
Note that C(Q) can also be defined to be the category V b (Q)/r[2], where [ — ] is the 
shift functor and r is the AR-translate in T> b (Q) (cf. [To]). 

It is easy to check that the objects in the subcategory 

S(Q) = ind(mod AU (mod A \X)[1]) 

of T> b (Q) where X denotes the set of injective modules, is a fundamental domain for the 
action of r[2] on ind T) b {Q). From now on, we identify the objects in ind C(Q) with 
their representatives in this fundamental domain. 

Proposition 2.1. Let X,Y G S(Q). 

(1) We have Hom 1)i , (Q) (X, r k Y[2k]) = for all k ^ 0,1. 

(2) Honi£>6(Q)(X, r k Y [2k]) ^ for at most one value of k. 

Proof, (a) Let k = — 1 and suppose d{Y) = 1. Note that d(r~ 1 Y[— 2]) = if and only if 
Y = I[l] for some injective -fTQ-module J, which contradicts the hypothesis that Y G 
S{Q). Hence we have c?(r _1 F[— 2]) = —1 and it is clear that Hom^g^X, r k Y[2k]) = 0. 
Finally, if d(Y) = then <i(r _1 y[— 2]) = —2 or —1, and so it is obvious that there is no 
map from X to t~ 1 Y[— 2]. The case when k < — 1 is trivial since d(r k Y[2k}) is negative. 
If k > 2, then d(r k Y[2k]) >k>3, since d(Y) = or 1, and so Rom vb{Q) (X, r k Y[2k]) = 
0. Let now k = 2. If d(Y) = 1 then <i(r 2 y[4]) G {3,4, 5} and our claim holds. Suppose 
then that d(Y) = 0. Then <i(r 2 y[4]) G {2,3,4}. The only nontrivial case is when 
ci(r 2 y[4]) = 2. But this holds if and only if Y is projective and tY is an injective- 
projective module, i.e., tY = P a where a must be a source of Q. Therefore r 2 F[4] = 
J a [2], and Hom-p^Q) (Jf, J [2]) ^ implies that d(X) = 2, which is a contradiction since 
X g £(Q). 

(b) NotethatHom pi)(Q) (X,ry[2]) ~ Rom vb[Q) (Y[l], X). Suppose Hom^ (Q) (X, F) + 
0. Then, in particular X -< Y, and so, by transitivity we have X ^ Y[l]. Because X ^ 
Y[l], we have by antisymmetry that Y[l] ^ X, which implies that B.om T> b^Q- ) (Y[l], X) = 
0. □ 

Proposition 2.2. Let M be an indecomposable object in C(Q). The full subcategory 
± Mq of C(Q) whose set of objects is 

± Mq ={Xe C(Q) | Hom c(Q) (X, M) = = Hom c(Q) (M, X)} 

is equivalent to C(Q') where Q' is a disjoint union of quivers of Dynkin type, whose 
number of vertices is n — 1 . 

Firstly, we will show this proposition in the case when M is an indecomposable simple 
projective KQ-modu\e. 

Lemma 2.3. Let M = P a (a G Qo) be an indecomposable simple projective KQ-module. 
Then ± Mq is equivalent to C(Q') where Q' is the full subquiver ofQ whose set of vertices 
is Qo \ {a}. 

Proof. Let M = P a be an indecomposable simple projective KQ-module. Recall that 
an indecomposable object X in T> b (Q) is of the form X[i], where i e Z and X is an 
indecomposable module. It is easy to check that the indecomposable objects of - L M J - 
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are of the form: 

ind ± M ± = {X e ind KQ - mod | (dimX) a = 0} 

U {X[l] | X G ind KQ — mod, X noninjective, ( dim X)„. = 0}. 

Let Q' be the full subquiver of Q whose set of vertices is Q \ {a}. Let S a denote the 
full subcategory of KQ-mod whose set of objects are the XQ-modules with no support 
at a, and let V b Sa be the full subcategory of V b {Q) whose objects are 

ob]V b Sa = {Xe V b (Q) | H n {X) G S a Vn}. 

Given that X ~ (B ne zH n (X)[n\ in the hereditary case (see e.g. [SJ Lemma 3.3]), we 
have that D b s is equivalent to the full subcategory whose collection of objects is {X G 
V b (Q) | X n is a \Jn}. 

It is easy to check that D h s is triangle equivalent to T> b (Q'). We denote by G this 
triangle equivalence and we will use it to define a .ff -linear functor Fm from ^M 1 - to 
C(Q'). 

In order to define Fm on the objects, note that obj - L M ± C obj V b Sa , by Hence, 
given X G ± M- L , we can define Fm(X) to be G(X) regarded as an element of C(Q'). 
Note also that if X G KQ - mod n ^M 1 - = S a , then F M (X) e KQ' - mod. Moreover, 
it follows from [U III. 2. 6 (b)] that X is an injective i^Q-module if and only if G(X) 
is an injective KQ'-modvle, because a is a sink. Hence Fm maps the indecomposable 
objects of ^-M 1 - into the fundamental domain S(Q') (recall that we regard the objects 
of C(Q) as objects in the fundamental domain £(Q)). 

It is enough to define Fm on the morphisms between indecomposable objects. So let 
X,Y e ind i M 1 and / G Hom c(Q) (X, Y). By EH we have that / G Rom vb(Q) {X,Y) 
or / G Hom^ (Q) (X,ry[2]). If / G Hom^ (Q) (X, F), ^_et F M (f) := G(/). If / G 

Hom I3 i,(Q)(X, rF[2]), we must have X = X[l] and Y = Y. Let ipy denote the isomor- 
phism 

Eom vb(Q) (X[l},rY[2}) ^Eom KQ (Y,X) 
and by ip' Y the corresponding isomorphism 

Hom^ (Q0 (EG(Z), S 2 r'G(F)) — ^om w (G(F), G(X)) 

in D b (Q'), where S denotes the shift functor and r' the AR-translate in T> b (Q'). We then 
define Fm{J) to be (G(^y(/)), regarded as an element of Homc(Q')(Fjvf(X), Fm(^)). 

One can easily see that Fm is indeed a functor. Since G is dense, so is Fm, and it is 
easy to check that Fm is also fully faithful using the definition of Fm on the morphisms 
and the fact that G is an equivalence. □ 

Remark 2.4. Note that the equivalence Fm given in the proof above satisfies the fol- 
lowing properties, which are going to be useful later: 

(1) d(F M (X)) = d(X) for all X G ± M^, 

(2) For each b G Qo\ {a}, the simple KQ' -module S' b is the image of the simple 
KQ-module S& ; 

(3) For each KQ-module X in ± Mq, supp(Fm(X)) = supp(X). 
In order to prove 12.21 we recall the definition of section. 
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Definition 2.5. [TJ VIII. 1.2] Let (T,t) be a connected translation quiver. A section of 
T is a connected full subquiver S of T satisfying the following properties: 

i. S is acyclic. 

ii. S meets each r-orbit exactly once. 

iii. If xq — >■ Xi —)■•••—)■ X* is a path in T with Xq, xt G So then x« G So, for all < % < t. 

We can associate a section to an arbitrary indecomposable object M of V b (Q). Indeed, 
let Xo be the vertex of the AR-quiver T of V b (Q) associated to M. Recall that T = ZQ, 
since Q is of Dynkin type, (cf. [TT| ) . Let S = UfcS fc be the full subquiver of T whose 
set of vertices is defined as follows: 

(1) S° := {x }, 

(2) S fc := {y G T \ x^yeV with x G S*" 1 and ry £ S^ 1 }. 

Note that M = r m Pi, for some vertex i in Q and some integer m, and so S = U£ =1 S fc , 
where r is the length of the longest unoriented path in Q starting at the vertex i. 

It is easy to prove that S is in fact a section and we will call it the section associated 
to M. 

The proof of 12.21 follows easily from 12.31 

Proof of \2.£\ Let S be the section associated to M and let fl be the quiver obtained 
from S by reversing all the arrows. By [fl VIII. 1.6], we have ZQ ~ Zfi, and so T> b (Q) ~ 
T> b {Vt). Let G denote this equivalence. We can assume that the image of M under G 
is the projective KVl-modwle associated to Xq. This projective module is simple since 
Xq is a sink in Q. We can easily see that C{Q) ~ C(Q) and ± Mq ~ l G(M)q. Because 
G(M) is a simple projective -KX2-module, it follows from 12.31 that ± G(M)q ~ C(Q') 1 
where Q' is a full subquiver of Q with n — 1 vertices, which finishes the proof. □ 

The main objects of our study are defined as follows. 

Definition 2.6. Let C be an additive category. 

(1) A Horn-free set of indecomposable objects of C is a set T of indecomposable 
pairwise non-isomorphic objects of C such that Home (X, Y) = for all X, Y G 
T..V / Y. 

(2) A maximal Horn-free set in C will be called a Horn- configuration. 

We will study Horn-configurations in the quotient category C{Q). 

Example 2.7. Given an arbitrary Dynkin quiver Q, the set of simple i^Q-modules is 
a Horn-configuration in C(Q). 

Lemma 2.8. A Horn-free set in C{Q) is a Horn- configuration if and only if it has n 
elements. 

Proof. This follows easily from 12.21 using induction on the number of vertices of Q. □ 

3. HOM-CONFIGURATIONS VS HOM< -CONFIGURATIONS 

In this section we will see that the main object of our study, Horn-configurations in 
the quotient category C(Q), are very closely related to Hom< -configurations, a object 
introduced by Buan-Reiten-Thomas (cf. [TT]). 

Exceptional sequences are crucial for our study, and are defined as follows. 
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Definition 3.1. (1) An object X of an abelian or triangulated category C is said 
to be rigid if Ext^X, X) = 0. If in addition, the object X is indecomposable 
then it is said to be exceptional. 

(2) An exceptional sequence in KQ — mod is a sequence £ = (Ex, ■ ■ ■ , E n ) of excep- 
tional XQ-modules satisfying the following property 

Hom /<Q (E i , Ej) = = Ext^Ei, Ej), for j > i. 

(3) An exceptional sequence in V b {Q) is a sequence of exceptional objects satisfying 
the following property 

Extpb/Q^Ei, Ej) = 0, for j > i and m G Z. 

In order to simplify the exposition, we use the reverse of the usual convention for the 
order of an exceptional sequence. 

Lemma 3.2. An exceptional sequence in T> b (Q) can also be defined to be a sequence 
(Xx,...,X n ) of indecomposable objects such that (Xi,...,X n ) is an exceptional se- 
quence in KQ — mod. 

Proof. Suppose (Xi, . . . ,X n ) is an exceptional sequence in V b {Q) as defined in 13.11 (3). 
Since for each i G [n], Xj is indecomposable, we have Xi = Xj[tj], for some integer 
£j. In other words, Xj = Xi[— U], for all i. Note also that we have Ext^g(Xj, Xj) ~ 
Extp6/Q)(Xj, Xj), for k — 0,1 and j > i, since Xj,Xi are XQ-modules. Hence, for 
j > % and k — 0, 1, we have that 

Ext^gfX;, Xj) ~ Hom^ ( Q ) (A i [-i,],X i [fc - ^]) ~ Hom 2 , fe{Q) (X i , X^/c - ^ + = 0, 
byO 

Conversely, suppose (X 1; . . . ,X n ) is a sequence of indecomposable objects in V b {Q) 
such that (Xi, . . . ,X n ) is an exceptional sequence in KQ — mod. Then we have that 
Hom£>i)(Q)(Xj, Xj[fc]) = 0, for every integer k and j > i, by assumption in the case when 
k — 0, 1 and because Xj and Xj are XQ-modules, in the case when k G Z\{0, 1}. Using 
the same argument as used above, we easily deduce that (Xi, . . . , X n ) is an exceptional 
sequence in T> b {Q) as defined in 13.11 □ 

In [11], Buan, Reiten and Thomas define a new object in the bounded derived cate- 
gory T> b (Q) of an arbitrary hereditary Artin algebra, called a Hom< -configuration. 

Definition 3.3. |TT] An object X G T> b (Q) is a Hom< -configuration if it satisfies the 
following axioms: 

(1) X has n indecomposable pairwise non- isomorphic summands Xi, . . . ,X n , and 
they are rigid. 

(2) Hom I)i){ Q ) (X,X J )=0for^j. 

(3) Ext^ (Q) (X,X) = for k < 0. 

(4) The indecomposable direct summands can be ordered into an exceptional se- 
quence. 

Our aim is to prove that if om<o-configurations contained in £(Q) are precisely the 
Horn-configurations in C(Q). The following lemmas will be useful later. 
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Lemma 3.4. For any pair of objects X, Y in V b (Q), we have 

Hom^ (Q) (X,rF[2]) ~ Ext^ (Q) (F, X). 

Proof. By Serre duality, we have that Honing) (X, tF[2]) ~ Ext-j-^g-^Fp], X). And 
so 

Hom^ ( g ) (X,rF[2]) ~ Ext^ ( g } (F[2], X) 

~ Hom I5 6(g)(y[2], X[l]) 
-Hom^^^Xhl]) 

~Ext-J (Q) (y,x). 

□ 

Lemma 3.5. Let T be a Horn- configuration in C(Q), and let X, Y G T . We have that 
Ext^Q^X,^) = 0, fori < 0. 

Proof. Note that X, Y G £. So, we have 

= Hom c(Q) (X, Y) ~ Hom I?HQ) (X, F) © Hom^ (Q) (X, rF[2]). 

Hence Hom-p^g^X, F) = 0. We also have Hom^g) (F, X) = 0, which implies that 
Hom C f, (Q) (F,rX[2]) = 0, and so Ext~L Q) (X,F) = 0, by [331 For i < -2, we have that 

Y[i) has negative degree, as F lies in £. Therefore Ext^^X, F) = 0, for i < —2, 
since X has degree or 1. □ 

Remark 3.6. (1) Let P be an indecomposable projective KQ-module. If 
Honi£>&(Q)(P, X) 7^ then X G KQ — mod. 

(2) Any non-zero KQ-module has a non-zero morphism to an indecomposable injec- 
tive module. 

(3) Let P be an indecomposable projective KQ-module. We have that P -< I for 
any indecomposable injective module I . 

Proof. We just prove (3). Let P be an indecomposable projective KQ- module and let 
/ be an arbitrary indecomposable injective module. Consider the section E associated 
to P, as defined as in the proof of 12.21 Then S meets the r-orbit of / at exactly one 
point X. Due to the definition of this section, we have P ^ X and because X lies in 
the r-orbit of J, we have X -< J, and so the assertion follows by transitivity. □ 

Proposition 3.7. Let T be a Horn- configuration in C(Q). If we order the elements 
of T respecting the total order < (i.e., order the elements from left to right in the 
AR-quiver), we obtain an exceptional sequence in T> b (Q). 

Proof. Let T = {X 1; . . . , X n } be a Horn-configuration of C(Q) ordered with respect to 
the total order <. We want to check that 

(2) Ext^ (Q) (X,,X,)=0, 

for j > i and for any integer m. 

We have that ()2]) holds for m < 0, by 13.51 ([2]) also holds for m > 2 since Xj has 
degree or 1 and Xj[m] has degree > 3. 

Let us check the case when m — 1. Given i,jE [n] with i < j, we have Hornet ^ (Xj, Xj) 
~ HoHi£>i)(Q)(Xj, rXj) by Serre duality. If this is non-zero, then we have in particular 
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that there is a path from Xj to rXi in the AR-quiver of T> b (Q), which implies that 
Xj < rXi. On the other hand, rXi < Xi, and so by transitivity, we have Xj < Xj. 
Since j > i, we have Xj < Xj, so Xi = Xj by antisymmetry, a contradiction. Hence, 
(ED holds for m = 1. 

Finally, let us check for m — 2. Note that Xj < Xj, and so Xj ^ Xj, i.e., there is no 
path from Xj to Xj in the AR-quiver of T> b (Q). 

We have that Xj = T~ l (P a ), for some natural number I and some indecomposable 
projective XQ-module P a (a denotes the vertex corresponding to the projective mod- 
ule). 

Suppose Ext^ (Q) (Xj,Xj) = Hom^ (Q) (P a , r%-[2]) ^ 0. By ESI (1), r'Xj[2] is a KQ- 
module, i.e., r l Xj has degree —2. It follows from [3T61 (2) that there is a path from 
r l Xj to /[— 2], for some indecomposable injective module I, i.e., r l Xj -< I[— 2]. We 
also have that I[— 2] H P[— 1], where P is the indecomposable projective such that 
sod ~ P/radP, in other words, tP = 7[— 1]. By 13.61 (3), we have P[— 1] H 7 a [— 1]. 
We also have I a [ — 1] ^ -P a . By transitivity we can conclude that r l Xj ■< P a , and so 
Xj = t (r Xj) H r~ l P a = Xj, which is a contradiction. □ 

Theorem 3.8. Horn- configurations in C(Q) are in 1 — 1 correspondence with Hom<o- 
configurations contained in S(Q). 

Proof. Let T be a Horn-configuration of C(Q). By 12.81 7~ has n elements, and every 
element of T is rigid, since Q is of Dynkin type. Properties 2 and 3 of 13. 31 follow from 
I3.5l and the definition of Horn-configuration and property 4 follows from 13 .71 Conversely, 
suppose T is a Hom< -configuration of T> b (Q) contained in £. Then by property 1, it 
has n elements, and for any pair of objects X, Y of T we have 

Hom c(Q) (X, Y) = Hom^ (Q) (X, Y) © Hom^^X, tY[2}), 

since X, Y lie in £. Both summands are zero, by properties 2,3 and by 13.41 Hence T 
is a Horn-free set with n elements, and so the result follows from 12.81 □ 

Note that the full subcategory X?^ ^ of V b (Q) whose indecomposables are in KQ — 
mod[i] \ {Pj | i 6 [n]} with i = 0,1, which was considered in [IT], is just a different 
fundamental domain for the action of r[2] in T> b (Q). Hence Horn-configurations in 
C(Q) are in 1-1 correspondence with Hom<o-configurations contained in , via the 

auto-equivalence r^ 1 . 

4. Sincere Hom-free sets in KQ - mod 

This section is devoted to the study of the set of modules of a Horn-configuration. We 
prove that the restriction of the Horn-configurations in C(Q) to KQ — mod is precisely 
the set of sincere Hom-free sets. 

Some of the proofs will rely on using reflection functors, which correspond to changing 
the orientation in the quiver Q, to reduce to the case when we have a simple projective 
module, so we can use 12.31 

Given a sink or a source i of the quiver Q, we denote by o~i(Q) the quiver obtained 
from Q by reversing all the arrows incident to i. We denote by Pj the (simple) reflection 
functor associated to a sink % and by Rj the simple reflection functor associated to a 
source j. If i is a sink of Q, the functor Pj gives an equivalence between V b {Q) and 
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< D b { (J i{Q))i an d the inverse is given by R~ . Because Ri and R~ commute with r and 
[ — ], these functors induce equivalences between C(Q) and C((Ti(Q)). If we have a 
sequence i\, . . . , of vertices of Q such that each ij is a sink in ■ ■ ■ a^iff), and R 
is the sequence of reflections R ik . . . R il , we denote by <tr(Q) the quiver a ih . . . a^iQ), 
for simplicity. 

We have the following useful description of the image of an indecomposable object 
of D (Q) under these reflection functors: 

Let i be a sink (source) of Q, and M[j] an indecomposable object of V b {Q). If 
M 7^ Si, then Ri{M[j}) = N[j] (Rr(M[j}) = N[j}), where N is the indecomposable 
K<Ji(Q)-modu\e whose dimension vector is dim (N) = Si( dim M), where Sj is the simple 
reflection associated to the simple root oij. If M = Si, then Ri(M[j}) = M[j — 1] 
(R-(M\j]) = M\j + l}). 

Remark 4.1. (1) Given X e C(Q), there exists a composition of reflection functors 
Ri k . . . Ri ir where ij is a sink in o~i j _ l . . . o'i 1 (Q) for each 2 < j < k such that 
Ri k . . . Ri^X) is a simple projective K{a ik . . . a^Q)) -module. 
(2) Given a set T of n objects in C(Q) and a sink i in Q, we have that T is a Horn- 
configuration in C(Q) if and only if Ri(T) is a Horn-configuration in C(<Ti(Q)). 

Proof. Part (1) is a well known result, but we will give a specific sequence of reflection 
functors which will be useful later. 

Consider the set of objects {Y e £(Q) \ Y ^ X}. Choose a refinement of ^ to a 
total order in this set and write the elements in order with respect to this refinement. 
Let {Yi, . . . , Yfc} be this ordering. Given that Y\ is ^ —minimal, Y\ must be a simple 
projective KQ-modu\e. Let i\ be the sink of Q associated to Y\, i.e., Y\ = P^. Note 
that Y 2 is ^ —minimal in S(ai 1 (Q)), i.e., Y 2 is a simple projective i^<Ti 1 (Q)-module. Let 
i 2 be the corresponding sink in a^Q). Proceeding this way, we get the composition 
Ri k . . . Ri 2 Ri 1 of reflection functors. Clearly this composition maps X to a simp le- 
pra jective Ka R (Q)-modvLle. 

Part (2) follows easily from the fact that Ri is an equivalence and it commutes with 
r and the shift functor. □ 

Lemma 4.2. (1) [25| Theorem 3] The set of the simple KQ-modules is the unique 
Horn- configuration of C(Q) consisting of modules. 
(2) Any Horn- configuration of C(Q) has at least one KQ-module. 

Proof. Part (1) was proved by Ringel (cf. [251 Theorem 3]) but we will give an alternative 
proof, which will be by induction on n, the number of vertices of Q. The case when 
n = 1 is very easy to check. Let T be a Horn-configuration consisting of modules in 
C(Q), where \Qo\ = n. First suppose that T contains a simple projective module Si. 
We will use the equivalence F Si between ^S^ and C(Q'), where Q' = Q \ {i} defined in 
Section |5] (for its definition and some of its properties, see proof of l2.3l and l2.4p . We have 
that Fs i (J~ \ Si) is a Horn-configuration in C(Q') and it consists only of f^Q'-modules, 
by 12.41 (1) . It follows by induction that these -fTQ'-modules are the simple i^Q'-modules, 
and so we have T = {Si, . . . , S n }, by 12.41 (2). 

Suppose now that T doesn't contain any simple projective module. Let X be a 
minimal element of T with respect to the partial order -<. Let R be the composition 
of reflection functors described in the proof of 14.11 (1). We have that R maps X to a 
simple-projective X<7R(Q)-module and if Y G KQ — mod with F ^ I then R(Y) e 
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Kcjr(Q) — mod. The same holds for R' := Ri k _ x ■ ■ ■ R^R^, i.e., R'(Y) G K<jr>{Q) — mod. 
So, in particular, R(T) lies in Kgr{Q) — mod, due to the choice of X. Moreover, by 
14.11 (2), R(T) is a Horn-configuration in C(<tr(Q)) and it contains a simple projective 
module. Hence, R(T) is the set of simple modules in K<jr(Q) — mod. However, if 
one considers the simple injective KaR(Q)-modme S' corresponding to Ri k , we know 
there is an element Y of T such that R(Y) = S', and -Rj fc _ 1 . . . R^ (Y) has degree but 
Ri k-1 ■ ■ ■ Ri 1 {Y) = = ^'[1]) a contradiction. 

To prove (2), suppose Tis a Horn-configuration of C(Q) whose objects lie in ind((mod KQ\ 
X)[l]). Then T must be the set {S[l} \ S simple module}, since otherwise T[— 1] = 
{M[— 1] | M G T} would be a Horn-configuration consisting of modules which is not 
the set of the simple modules, contradicting (1). However, since Q is a Dynkin quiver, 
it must have a source i. Hence Si = l{ is injective, a contradiction. □ 

In order to extend a sincere Horn-free set in KQ — mod to a Horn-configuration by 
adding indecomposable objects of degree 1, we use the notion of perpendicular category. 
If T is a set of indecomposable modules, the perpendicular category is defined by 

T ± = [M G KQ - mod | Hom^ Q (X, M) = 0, Ext^ Q (X, M) = 0, VX G T}. 

If Q is a Dynkin quiver and X is an indecomposable KQ-modvle, it is well known 
that Xq is equivalent to KQ' — mod where Q' is a quiver with no oriented cycles and 
\Qo\ — 1 vertices. Note that the functor from KQ' — mod to KQ — mod is exact and 
induces isomorphisms on both Horn and Ext. We refer the reader to [26| Thm 2.3] for 
more details. 

Remark 4.3. Let T be a Horn-free set in KQ — mod. Then Tq — KQ' — mod for 

some Dynkin quiver Q' with \Q \ — \T\ vertices. 

Proof. This follows immediately from Theorem 2.5 in [26] and 13.71 □ 

Proposition 4.4. Let T be a sincere Rom-free set in KQ — mod. There exists a unique 
Horn- configuration of C(Q) whose restriction to KQ — mod is T ■ 

Proof. Let T = {-^i, • • • , X^} be a sincere Horn- free set in KQ— mod. Since T is sincere, 
we have that for any injective module /, there exists % G [k] such that Hom^g(Xj, J) ^ 0. 
Hence the injective KQ-modvAes don't lie in T ± . 

We claim that given Y G ind(KQ — mod \X), Y[l] lies in T if and only if Y G T . 
Indeed, given X G T, we have Hom c(Q) (X, ~ Hom^ (Q) (X, Y [1]) ~ Ext^ Q (X,F), 
and Hom C (Q)(F[l], X) = Hom 2 j6(Q)(y[l],rX[2]) ~ Rom.KQ{X, Y), and so our claim 
holds. 

We know T ± — KQ' — mod, for some Dynkin quiver Q' with n — k vertices. 

Consider U = {S[l] \ S simple object in T -1 }. By the first part of this proof, U C 
± T ± and so T' U U is a Horn-free set in C(Q). Since U has n — k elements, we have 
that T 7 U U is indeed a Horn-configuration in C(Q). 

To prove the uniqueness let 7 be a set of elements in md(KQ — mod\X)[l] such 
that T' U V is a Horn-configuration in C(Q). Then it follows from the first part of 
the proof that V[— 1] is a Horn-free set in T ± and it contains n — k elements. But 
T — KQ' — mod, where Q' has n — k vertices, so it follows from 14.21 (1) that V must 
be the shift of the simple objects in T . □ 
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We remark that the proof gives us an explicit way to extend a sincere Horn-free set 
to a Horn-configuration, by simply taking the perpendicular category of the sincere 
Horn-free set and picking the shift of the simple objects in this category. 

Example 4.5. Consider the quiver Q : 4 >- 3 ■*■ 2 >- 1 of type A±. We denote 

an indecomposable module with dimension vector given by by listing the 

vertices of the simple modules in its support. 

Let T = {34,12}. Then obj T L = {1,123,23} and the simple objects of this 
subcategory are 1 and 23. So U = { 1 [1] , 23 [1] } and the unique Horn-configuration 
whose set of modules is T is T YAU = {12, 34, 1[1], 23[1]}. Note that T U U is not 
the unique Horn-configuration containing T. For instance, {12,34,23, 123 [1]} is also a 
Horn-configuration, but it contains a module not in T . 

Lemma 4.6. Let T be a Horn- configuration in C(Q) such that T' '■— T IxQ-mod is 
sincere, and let i be a source in Q. Then (T) \i<ai{Q)~mod is also sincere. 

Proof. We will use the following notation for simplicity: U = R^(T), W = -R~(T) fl 
KcniQ) - mod and U" = U \ W. 

Note that all KQ- modules except Si are mapped to Ko~i(Q)- modules via R~, and 
moreover, the support on all the vertices other than i remains unchanged, so we only 
need to analyze what happens to the support on vertex i. 

Suppose Si = Ii belongs to T. Let j be a neighbor of i in Q. There is a KQ-modnle Y 
in T 7 with ( dim Y)j ^ 0, by hypothesis. On the other hand, we must have ( dim Y)j = 0, 
otherwise Hom(Y, Ii) ^ 0, which contradicts the fact that T is Horn-free. Therefore 
( dim R~(Y))j ^ and the sincerity is preserved, as we wanted. 

Suppose now that Ii doesn't lie in T . Assume, for a contradiction, that W is not sin- 
cere, i.e., no -fr<7j(Q)-module in R~(T) has support on i. Let P be the indecomposable 
injective Ko~i (Q)-module associated to the vertex i. Then we have Homx CTi (Q)(A, P) = 
0, for all X e W. We also have Ext^ (Q) (X,P) = Hom(X,r[l]) = 0, since P is 

injective and d(X) = 0. Hence P G W . BySSl we have W ~ G KQ' — mod, where 
Q' is a Dynkin quiver with n — \U'\ vertices. Let G(P) — > S — > be a surjection in 
KQ' — mod (note that every module maps to a simple), and K its kernel. Then we have 
a short exact sequence — > G^^K) —>•/*—>■ G^^S) — > in W . Since P is injective, 
so is G^ 1 (S). On the other hand, we have that the image of U"[— 1] under G is the set 
of simple i^Q'-modules and U"[— 1] doesn't contain any injective Kai(Q)-modvL\e (see 
proof of I4.4p . so G~ 1 (S) is not injective, a contradiction. □ 

Proposition 4.7. The set of modules of any Horn- configuration in C(Q) is sincere. 

Proof. We prove this by induction on n. The proposition is trivial in the case when 
n = 1. Now suppose the proposition holds for n — 1 and let T be a Horn-configuration 
in C(Q) with \Q \ = n. If T has a simple projective i^Q-module Pj, then the set of 
modules of the Horn-configuration F P .(T\Pi) in C(Q'), with Q' = Q \ {i}, is sincere by 
induction. So the set of modules in T\ Pi has support on every vertex of Q except i, by 
12.41 (3). But Pi has support on i, so T |xQ- mo d is sincere. Suppose now that T doesn't 
have any simple projective module. Let X be an element of T. We know that there 
is a sequence of reflections R^, . . . , Ri k such that Ri k . . . R^^X) is a simple projective 
Ka(Q) -module, with a(Q) = a ik . . . a^Q). It follows from what was proved above 
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that Ri k . . . Ri^iT) \Ka(Q)-xaoA is sincere, and so the proposition follows immediately 
from HE □ 

Theorem 4.8. Let (3 be the map from the collection of sincere Horn-free sets in KQ — 
mod to the collection of Horn- configurations inC(Q) defined as follows. Given a sincere 
Horn-free set T in KQ — mod, /3(T) := TU U, where 

U = {S[l] | S simple object in T" 1 }. 

Then this map is a bisection, and its inverse is given by the restriction to KQ — mod. 

Proof. This follows immediately from 14.41 and 14.71 □ 



5. Positive noncrossing partitions 

Let W be a finite Coxeter group, S the set of simple generators of W and T the set 
of reflections. Fix a Coxeter element c in W. For w G W, let Ixiw) denote the absolute 
length of w, which is the minimum length of w written as a product of reflections. Given 
w G W, we call a minimum length expression for w written as a product of reflections 
as T -reduced expression. This length naturally induces a partial order <t on W, which 
will be called the absolute order. 

Definition 5.1. The absolute order <t is defined as follows: 

u < T v It(v) = It(u) + It(u~ v), 

for all u, v G W. 

Another way to define absolute order is by saying that u <t v if there is a T-reduced 
expression for v in which an expression for u appears as a prefix. 

Definition 5.2. [3J [6] A noncrossing partition associated to W is an element w G W 
satisfying 1 w <t c. The poset of noncrossing partitions associated to W is denoted 
by NC{W). 

We will state here a lemma proved by Reading [22] which will be useful later. 

Lemma 5.3. [22| Lemma 5.2] Let x <t c, s be a simple reflection and Ws\{ s \ be 
the standard parabolic subgroup generated by every simple reflection but s. Then the 
following are equivalent: 

(1) x G W s \ {s} . 

(2) Every reflection t in any T-reduced expression for x lies in Ws\{ s \- 

Let now Wq be the Coxeter group associated to the simply laced Dynkin quiver Q, 
and fix a Coxeter element c = . . . Si n adapted to the quiver Q with respect to sinks, 
i.e., i\ is a sink of Q, and ik is a sink of the quiver o~i k _ 1 . . . s^s^i^Q), for each k > 2. The 
cardinality of NC(Wq) is given by the Catalan number associated to Q (cf. [5]), which 
is bigger than the number of Horn-configurations in the quotient category C(Q). For 
instance, it is very easy to check that in type A 3 there are only 5 Horn-configurations 
whereas the number of noncrossing partitions is 14. 

Definition 5.4. [22] A noncrossing partition which is not contained in any proper 
standard parabolic subgroup is said to be a positive noncrossing partition. 
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It was proved in [22] that the number of positive noncrossing partitions is given by 
the so called positive Fuss-Catalan number C + (Wq), which is defined as follows (see 
HB]): 

n ej + h - 1 

i=i 

where h is the Coxeter number of Wq and ex, . . . , e n its exponents. 

The following table (cf. table 4 in [15]) shows the explicit formulas for Dynkin type. 



Q 


A n 


^n 


£ 6 


E 7 


#8 


C + (W Q ) 


1 ('2n\ 
n+1 V n / 


3n-4 /2n-3\ 
n V n—1 / 


418 


2431 


17342 



In order to prove that there is a bijection between positive noncrossing partitions 
and Horn-configurations in C(Q) we will need to use the braid group action on the set 
of exceptional sequences of a fixed length. This action can also be called mutations of 
exceptional sequences. 

We will now recall the notion of this braid group action and some useful facts. For 
more details we refer the reader to [T2] . 

Given an exceptional sequence E in KQ — mod, let C(E) denote the smallest full 
subcategory of KQ — mod which contains E and is closed under extensions, kernels and 
cokernels. 

Let B r be the braid group on r strings, with generators ax, . . . ,<J r -i satisfying the 
braid relations <7j<7j = cr^o"; if \i — j\ > 2 and <7j<7j + icrj = a i+ x^i^i+i- 

Proposition 5.5. [12] The following holds: 

(1) Given an exceptional sequence E in KQ — mod, C(E) is equivalent to KQ'— mod 
where Q' is a quiver with no oriented cycles and with the number of vertices given 
by the length of E. 

(2) If (X,Y) is an exceptional sequence in KQ — mod then there are unique inde- 
composable modules Ry X, Lx Y such that (Y, Ry X), (Lx Y, X) are exceptional 
sequences in C(X,Y). 

(3) Let E = (Xi, . . . X r ) be an exceptional sequence and 1 < i < r. Then 
(Xx, . . . Xi_i, X i+ i, Y, X i+2 , . . . , X r ) is an exceptional sequence in C(E) if and 
only ifY ~ R Xt+l Xi. 

Analogously, (Xi, . . . Xi-i, Z, Xi, X i+2 , . . . , X r ) is an exceptional sequence in C(E) 
if and only if Z ~ X i+ i . 

(4) The braid group B r acts on the set of exceptional sequences of length r by 

o~i(Xi, . . . , X r ) = (Xi, . . . Xi_i, X i+ i, Rx l+1 X h X i+2 , . . . , X r ), 

°i 1 (Xi, . . . , X r ) = (Xx, . . . Xi_i, L Xl X i+l , Xi, X i+2 , . . . , X r ). 

(5) The braid group action preserves the product of the corresponding reflections in 
the Weyl group. 

(6) The braid group B n on n strings acts transitively on the set of complete excep- 
tional sequences. 

The notion of exceptional sequences is related to Weyl group theory via the following 
theorem. 

Theorem 5.6. [THJ, [19] Let c be a Coxeter element adapted to Q (with respect to sinks, 
as above). Given a set of n positive roots fa, . . . , (3 n , the sequence (Mp 17 . . . , Mp n ) of 
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modules associated to the positive roots (by Gabriel's Theorem), is an exceptional se- 
quence if and only if tp 1 . . .tp n — c. 

We note that the implication from left to right in 15.61 follows from 15.51 (5). 
We are now able to prove the following theorem. 

Theorem 5.7. There is a bisection between the positive noncrossing partitions and the 
sincere Horn-free sets in KQ — mod. 

Proof. A restriction of the map defined in the proof of [HI Thm. 7.3] will give us the 
required bijection. 

Let the map (p from NC + {Wq) to the set of sincere Horn- free sets in KQ — mod 
be defined as follows. Given a positive noncrossing partition u with absolute length r, 
there is a T-reduced expression for c which has a T-reduced expression tp 1 . . . tp r for 
u as a prefix. By I5.6[ the indecomposable modules corresponding to the reflections in 
this T-reduced expression for c give rise to a complete exceptional sequence, and so in 
particular, E = (Ei, . . . , E r ), where E t denotes the indecomposable module associated 
to tp v is an exceptional sequence. By 15.51 (1) we have that C(E) is equivalent to 
KQ' — mod where Q' is a quiver with r vertices and no oriented cycles. We define <p(u) 
to be the set of simple objects S' := {S[, . . . S' r } in C(E). 

Obviously, S' is a Horn-free set in KQ — mod. Suppose, for a contradiction, that S' is 
not sincere. Observe that the support of C(E), i.e., the support of the modules in C(E), 
is the same as the support of E. Hence, E is not sincere either. But then u = tp x . . . tp r 
would lie in the parabolic subgroup generated by the simple roots appearing in the fy, 
for 1 < i < r, when they are written as linear combinations of the simple roots. This 
subgroup is a proper parabolic subgroup since E is not sincere, which contradicts the 
fact that u is a positive noncrossing partition. Hence ip(u) is indeed a sincere Horn- free 
set in KQ — mod. 

In order to check that this map is well defined we recall some results from [T9]. In 
this paper the authors give a bijection, called cox, between the set of finitely generated 
wide subcategories of KQ — mod and NC(Wq). A wide subcategory is, by definition, 
an exact abelian subcategory closed under extensions. Any finitely generated wide 
subcategory A of KQ — mod is of the form A = KQ' — mod, where Q' is a finite acyclic 
quiver (cf. [19, Cor. 2.22]). Given a finitely generated wide subcategory A, cox (A) is 
defined to be t S [ ■ ■ ■ ts> , where (S[, . . . , S' k ) are the simple objects of A, ordered into an 
exceptional sequence. By jT9j Lemma 3.10], cox(A) — tp 1 . . .tF r , for any exceptional 
sequence (Fi, . . . , F r ) in A. 

Let t 7l . . . t lr be another T-reduced expression for u, and E' = (E[, . . . , E' r ) be the 
corresponding exceptional sequence. Note that C(E) and C(E') are finitely generated 
wide subcategories of KQ — mod. We have cox(C(E)) = tp 1 . . . tp r — u — t 71 . . . t 7r = 
cox(C(E')). Because cox is an injective map, we have C(E) = C(E') and so (p is well 
defined. 

In order to prove that (p is an injective map, let u, v G NC + (W) be such that 
<p(u) = ip(v) = S'. Then, in particular, u and v must have the same absolute length, 
say r. Let u = tp 1 . . . tp T and v = t 71 . . . t lr be T-reduced expressions. Let E and E' 
be the corresponding exceptional sequences of u and v, respectively. We know S' can 
be ordered into an exceptional sequence in KQ — mod, so let us now view S' as such 
a sequence rather than just a set of modules. Due to the transitive action of the braid 
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group B r in C(E), S' can be obtained from E by a sequence of mutations in C(E). 
Analogously, E' can be obtained from 5" by a sequence of mutations in C(E'). Note 
that all of these mutations can be seen as mutations in KQ — mod. So we have a 
sequence of mutations in KQ — mod taking E' to E. It follows then by 15.51 (5) that 
u — tfo . . .tp r — i 7l . . . t lr = v, as we wanted. 

To prove that <p is surjective let T be a sincere Horn-free set in KQ — mod and TUlA 
be the corresponding Horn-configuration (I4.4p . We can choose a refinement < of -< such 
that X < Y if X has degree and Y degree 1. If we order the elements of T UU with 
respect to this refinement, we obtain an exceptional sequence where the first k terms 
are the modules, using 13.71 Assume (Xi, . . . , X k , X k+ i, . . . , X n ) is this ordering. Then 
(Xi, . . . , Xk, X k+ i, . . . , X n ) is an exceptional sequence in KQ — mod, by 13.21 By 15.61 
we have 

(3) c = t Xl ...t Xk tx k+i ...tx n . 

Let u = t Xl ■ ■ -tx k - By Q, « is a noncrossing partition. Suppose u is not positive. 
Then u £ Ws\{ s }, for some simple reflection s. By 15.31 t Xi £ Ws\{ s }, for all 1 < i < k. 
This means that T doesn't have support at the vertex associated to the simple reflection 
s, which contradicts the hypothesis. Hence u is a positive noncrossing partition. 

Since T is a Horn-free set with k elements, it follows from 14.21 that T is the set of 
simple objects of C(T), so ip(u) = T, and we are done. □ 

Corollary 5.8. The number of Horn- configurations in C(Q) is given by the positive 
Fuss-Catalan number. 



6. RlEDTMANN COMBINATORIAL CONFIGURATIONS 

In this section we give a link between Horn-configurations in C(Q) and the notion of 
configurations introduced by Riedtmann. 

Definition 6.1. A set T of isomorphism classes of indecomposable objects of T> b (Q) is 
called a (Riedtmann) combinatorial configuration if it satisfies the following properties: 

(1) Hom(X, Y) = for all X, Y in T, X ^ Y, 

(2) For all Z £ ind V b (Q), there exists X £ T such that Hom(Z, X) ^ 0. 

A combinatorial configuration T is said to be r[2]-periodic (or just periodic) if for every 
object X in T, we have r k X[2k] £ T for all k £ Z. 

Riedtmann proved that these configurations are r[2]-periodic in the cases when Q is 
of type A or D (cf. [221123). 

We will only consider periodic combinatorial configurations and our aim is to prove 
that they are in bijection with Horn-configurations in C(Q). 

Lemma 6.2. If T is a periodic combinatorial configuration, then the restriction of T 
to £{Q), viewed as a set of objects in C{Q), is a Horn- configuration in C{Q). 

Proof. Let us denote the restriction of T to £(Q) by T'. It follows from property 1 of 
16.11 and from the periodicity of T that T' is a Horn-free set in C(Q). The maximality 
follows also from the fact that T is periodic, since this means that every object Y in T 
is of the form Y = T l Y'[2i] for some i £ Z and some object Y' £ T' , and from property 
2ofEU □ 
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Using 16.21 and the fact that the number of Horn-configurations in C(Q) is given by 
the positive Fuss-Catalan number, it is enough to show that the number of periodic 
combinatorial configurations is also given by the positive Fuss-Catalan number to get 
the bijection between these two notions of configurations. 

In order to check this, we use some results presented in [TJ. Namely the authors 
introduce another notion of configuration, which we shall refer to as BLR- configuration. 
Such configurations are periodic (cf. (7J Prop. 1.1]), and they are a subset of the set of 
periodic combinatorial configurations (for more details see the introduction in [TJ). 

Theorem 6.3. There is a bijection between the following objects: 

(1) BLR- configurations in T) h {Q); 

(2) periodic combinatorial configurations in V b {Q); 

(3) Horn- configurations in C(Q). 

Remark 6.4. We have just seen that the following hold: 

{BLR-configurations} C {periodic combinatorial configurations} 

^-t- {Horn- configurations in C(Q)}. 

Hence, the only thing we need to check to prove 16.31 is that the number of BLR- 
configurations is given by the positive Fuss-Catalan number, i.e., the number of Horn- 
configurations in C(Q), by 15.81 

If Q is a quiver of type A, Bretscher, Laser and Riedtmann prove that BLR-configurations 
in T> b (Q) are in bijection with pedigrees with n vertices (cf. main theorem in introduc- 
tion and section 6.2 in [TJ). By definition, a pedigree is a subtree of the oriented tree: 




which contains the lowest vertex 1. 

Pedigrees with n vertices are in 1-1 correspondence with binary trees. We recall that 
a binary tree is a rooted tree (trees are drawn growing downwards, by convention) in 
which each vertex i has at most two children, i.e., vertices adjacent to i which are below 
it in the tree. Each child of a vertex is designated as its left or right child. 

The correspondence is described as follows: the lowest vertex 1 corresponds to the 

root, and x is a right (left) child of y if and only if we have V — x ( x — — *- y ) in 
the pedigree. 
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It is known that the number of binary trees with n vertices is given by ^j-j- ( 2 ^) , which 
is the positive Fuss-Catalan number C + (A n ). So we are done in type A. 

It follows from [7J Prop. 7. 2] that the number of BLR-configurations in type D n is 
also given by the positive Fuss-Catalan number (see end of section 7.5 in [7]). So it 
remains to check type E. 

In [7j, the authors define two classes of BLR-configurations, the isomorphism classes 
and the equivalence classes. Isomorphisms of BLR-configurations come from automor- 
phisms of the translation quiver, which are given by r k , with k G Z, or by reflection in 
a horizontal line in type Eq. Two BLR-configurations are said to be equivalent if they 
are isomorphic or one is isomorphic to the reflection of the other at a vertical line. 

In types E 7 and E$ there is no reflection along a horizontal line. Hence, each isomor- 
phism class has h — 1 elements: a representative T and r k (T), with 1 < k < h — 2, 
as r fe_1 (T) = T . Hence the number of BLR-configurations is given by multiplying the 
number of isomorphism classes with h — 1. In j7] the authors state that there are 143 
and 598 isomorphism classes for type E 7 and E$ respectively. Since h — 1 equals 17 for 
type E 7 and 29 for type Eg, the number of BLR-configurations is 2431 and 17342 for 
type E 7 and E 8 respectively, which is the positive Fuss-Catalan number, as we wanted. 

For type Eq there are 17 equivalence classes. The authors of [7] list a representative 
for each of these equivalence classes. One can see that 12 of these equivalence classes 
are invariant under the vertical reflection. Thus there are 12 + 2 x 5 = 22 isomorphism 
classes. One can easily check that 6 of these isomorphism classes are invariant under 
the horizontal reflection. Therefore, there are 6 + 16 x 2 = 38 BLR-configurations up 
to r-translation. Hence there are 38 x (h — 1) = 38 x 11 = 418 BLR-configurations in 
total, which is the positive Fuss-Catalan number for type Eq. 

7. Riedtmann's bijection for type A 

The notion of classical noncrossing partitions of {1, . . . ,n} = [n] was introduced by 
Kreweras in 1972 and it is defined as follows. 

Definition 7.1. [21J A classical noncrossing partition of [n] is a partition V = {B\, . . . , B m } 
of the set {1, . . . , n}, where we call Bi a block of V for 1 < i < m, with the property 
that if l<a<b<c<d<n, with a, c G Bi and b, d G Bj, then Bi = Bj. 

One can interpret this as being a partition of the vertices of a regular n-gon, whose 
vertices are ordered clockwise from 1 to n, such that the convex hulls of its blocks are 
disjoint from each other. 

The set of classical noncrossing partitions of [n] form a poset under refinement of 
partitions, and we denote this poset by NC(n). It was proved by Biane that NC(n) 
and NC(A n _i) are isomorphic posets: 

Theorem 7.2. [4, Thm 1] Given a permutation n of[n] write it as a product of disjoint 
cycles (including 1-cycles) and let {it} denote the partition of [n] given by these cycles. 
The map n i— > {tt} is a poset isomorphism between NC(A n ^i) and NC(n). 

In this section Q denotes the quiver of type A n with linear orientation: 



Q : n n — 1 



1 
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Riedtmann [23J proved that there is a bijection between the set of combinatorial 
configurations of T> b (Q) and NC{n). In order to describe this map we need the following 
notation. 

We know there is a bijection between the AR-quiver T(V b (Q)) of T> b (Q) and the 
stable translation quiver ZQ op , which is defined as follows: 

(1) Vertices: (ZQ op ) := Z x Q op , 

(2) Arrows: for vertices (x, a), (y, b) of ZQ op , (x, a) >■ (y, b) is an arrow in "ZQ op 

if x = y and a ^ 5 is an arrow in Q° p or y = x + 1 and b a is an arrow 

in Q op . 

This bijection can be chosen so that the indecomposable projective P{ corresponds 
to for % G [n\. Observe that the indecomposable KQ-modn\es are the objects of 

ljQ op written in the form with 2<i+j<n + l, with i > 1. 

Recall that combinatorial configurations of type A are periodic and so by 16.21 they 
can be regarded as Horn-configurations in C(Q). Moreover, it was seen in Section 6 
that the map in 16.21 which is the restriction of a combinatorial configuration to the 
fundamental domain £(Q), is in fact a bijection. The composition of this bijection with 
Riedtmann's map (cf. [231 2.6]) can be described as follows. 

Theorem 7.3. [23l 2.6] Let V = {Bi, . . . ,B m } be a classical noncrossing partition of 
the vertices of a regular n-gon, and assume the elements of each Bi are in numerical 
order. Given k G [n], let B = {k%, . . . , k s } be the block that contains k. So k = k r 
for some 1 < r < s. Let ip(k r ) := (h( r +i) mods — K) mod n. Here we use modular 
arithmetic using the representatives {1, 2, . . . , 1} when working mod 

Then the set {(i,ip(i)) \ i G [n]} is a Horn- configuration in C(Q) and the map de- 
fined this way, which we will call 7, is a bijection between NC(n) and the set of Horn- 
configurations in C(Q). 

Example 7.4. Consider the noncrossing partition V — {{1, 3}, {2}, {4}} of {1, 2, 3, 4}. 
Then the image under 7 is {(1, 2), (2, 4), (3, 2), (4, 4)} = {12, 1[1], 34, 3[1]}, with the 
notation we introduced in 14.51 (but note that the quiver we are using here has linear 
orientation). 

Our aim is to check that the composition of the bijections in 15.71 and 14.81 gives a 
generalization of this result. 

First, we will give a combinatorial description for the positive noncrossing partitions 
of type A. 

Proposition 7.5. A classical noncrossing partition of [n + 1] is positive if and only if 
the vertices 1 and n + 1 lie in the same block. 

Proof. Let V = {Bi, . . . , B m } be a classical noncrossing partition of [n + 1] and u be 
the corresponding noncrossing partition of type A n . 

Suppose 1 and n+1 don't lie in the same block. Let B\ be the block which contains the 
vertex 1, and write B\ = {1, k%, . . . , k s } in numerical order. By assumption, k s ^ n + 1. 
This block corresponds to the cycle (1/^2 • • • k s ), which can be written as a product of 
reflections (i.e., transpositions in this case): 



(1 k 2 ... k s ) — (1 k 2 ){k2 k 3 ) . . . (k s _i k s ) — t Q , 1+ ... +Q , fe2 _ 1 t Q , fc2+ ... +Q , fc£j _ 1 . . . t Q , fcs _ i+ ... +afcs _ 1 . 
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This element belongs to the parabolic subgroup W\ generated by the simple reflections 
Sail s a 2 , ■ ■ ■ i s a ks -i- Note that this subgroup is proper as s ak G" W\. 

Since V is noncrossing, there are no vertices I and m lying in the same block with 
I < k s < m. Hence, the cycle q corresponding to the block Bi lies in a parabolic 
subgroup Wi which does not contain s akg , and so u = YHLi c « belongs to the product of 
the parabolic subgroups Wi (1 < i < m), which is a proper parabolic subgroup. Hence 
the noncrossing partition u is not positive. 

Now suppose 1 and n + 1 are in the same block, say B\. We have 

&i = {l,fci ja ,...,A;i j ,_;L,n+l} 

with 1 < 2 < . . . < fci iS _i < n+1. The corresponding cycle c\ = (1 fc 1)2 . . . fci, s -i n+1) 
can be written in the form: 



Cl t ai+ ___ +ak ^ 2 _ 1 t afel 2 +...4- afei 3 _ 1 • • ■ t ak 



1,3-1 



Note that It(ci) = s — 1, since s is the length of the cycle (cf. [5, Prop. 2.3]). Hence 
the product of reflections above is a T- reduced expression for c\. Moreover, if q is the 
cycle corresponding to Bi, we have an expression for u as a product of disjoint cycles, 
u = YYiLi c %i an d so It(u) = Y1T=\ ^r(cj) (cf. [5J Lemma 2.2]). 

Let E be the exceptional sequence in KQ — mod associated to this T-reduced expres- 
sion of u, by 15.61 Due to the T-reduced expression for ci, we have that E has support 
on every vertex of Q, i.e., E is sincere. 

Consider C(E) ~ KQ' — mod, where the number of vertices of Q' equals r, the 
number of terms in E (cf. [T2], Lemma 5]). Let S' = {S[, . . . , S' r } be the set of simple 
objects in C(E), ordered into an exceptional sequence. Due to the transitive action of 
the set of mutations on complete exceptional sequences in C(E), E can be obtained 
from S' by a sequence of mutations. Hence u = t dim s r . . . t dim si , by ??. 

On the other hand, supp S' = suppC(E) = supp(E), which implies that S' is a 
sincere Horn-free set in KQ — mod. By 15. 7^ ^^(S") = tdim s' ■ ■ ■ tdim s' r is a positive 
noncrossing partition, i.e., u G NC + (A n ), as we wanted. □ 

The following proposition follows easily from 17.51 

Proposition 7.6. Given a classical noncrossing partition V = {Bi,...,B m } of [n], 
where 1 G B\, let f(V) be the partition {B[, . . . , B' m } of [n + 1] defined as follows: 



B' 



BxUin + l} ifi = l 
Bi ifi^l. 



Then f(V) is a positive noncrossing partition and f : NC(n) — > NC + (n + 1), where 
NC + (n + 1) is the image of NC + (A n ) under the isomorphism between NC(A n ) and 
NC(n + 1), is a bisection. 

Theorem 7.7. Let p : NC + (A n ) — > {Horn- configurations in C(Q)} be the composition 
of the bisection (p in 5. ^ followed by the bisection (3 in \4-8[ Let 7 be Riedtmann's bisection 



(see \7.3ty . Then we have that p 1 o 7 = /. 



Proof. We recall that here we are using the notation for the stable translation quiver 
Z,Q op . Observe that the element G 7LQ° V with i > 1 and i+j < n+1 corresponds 
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to the indecomposable module M^- whose dimension vector is given by 



( dim Mi 



ijjl 



1 ifle{i,i + l,...,i+j-l} 
otherwise. 



Note also that this indecomposable module corresponds to the transposition (i i + j) = 

tati+.-.+ati+j-i- 

Let V = {Bi, . . . , B m } G NC(n). Let < be a refinement to a total order of the partial 
order -< such that the elements of the Horn-configuration ^(V) ordered with respect to 
this refinement form an exceptional sequence where the modules are the first elements. 
We can assume this refinement satisfies the following property: if the indecomposable 
objects (i,i[)(i)) and (j,ip(j)) have the same degree, then (i,ip(i)) < (j,ip(j)) if i < j- 
This means that the modules in ^(V) are ordered into an exceptional sequence in the 
following way: 

Mh.,V(il)> ■■■> M ikM.ik)i 

where 1 < i\ < . . . < z/- and ij + if)(ij) < n + 1. So we have 

(4) P _1 (7(^)) = Wf!*) ' ' 'tdxmMi^^y 

Note that if (i,ip(i)), (j,i[)(j)) € j(P) D KQ — mod are such that i and j belong to 
different blocks, then the corresponding reflections commute. 
Hence we can write 

m 

(5) p-\i(v))=ii n 

i+ip(i)<n+l 

where the product corresponding to each block Bj respects the order in (j4j). 

Given this, consider the block B\ = {k u = 1, k 12 , . . . , ki ri } of V. This block 

gives rise to the following elements in ^(V): 

(1, kn - 1), (k 12 ,k n - kx 2 ), • • . , (fci,n-i, k lri - fci, ri _i), (ki ri ,n- k lri + 1). 

We denote this set of the elements by 7%. 

The corresponding indecomposable objects lie in KQ — mod, since they are of the 
form (i,j) with i > 1 and i + j < n + 1. 

The reflections associated to the elements of 71 are: 

(1 k 12 ), (ku k 13 ), . . . , (k ln n + 1), 

respectively. 

The part of the product in (jSJ) corresponding to B\ is the following product: 
IJ tdirn U . M . } = (1 k 12 )(k 12 k 13 ) . . . (ki ri 71+1) 

= (1 fei2 fci3 • • • fcin w + 1). 

Let Bj be any other block of V, and write Bj = {kj%, kj 2 , . . . , kj r .}, with A;^ < fcj 2 < 
. . . < kj r .. Following the same argument as before, this block gives rise to the following 
objects in j(V): 

(kji, kj 2 — kji), (kj 2 , kjs — kj 2 ), . . . , (kj^ rj _i, kj r . — fcj^.—i), (kj rj , n — kj r . + kji). 
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All these objects but the last one lie in KQ — mod (note that (kj r .,n — kj rj + kji) ^ 
KQ — mod since kj r . + {n — kj Tj + kji) = n + kji > n + 2 as kji ^ 1). 
We have: 

\\ t di I nM lMi) = {kji kj 2 )(k j2 k j3 ) . . . (fcj> 3 —l k jr .) 

i+ip(i)<n+l 

= (kji kj2 ■ ■ ■ kj r ._\ kj rj ). 

Hence the blocks of p^i^iV)) are {kji, . . . , kj r ,} = Bj, with 2 < j < m, and 
{1, ku, • • • , k lri ,n + 1} = Bi U {n + 1}, which allow us to conclude that p _1 o 7 = /, as 
we wanted. □ 

8. Mutations of Hom-configurations 

In this section we give a definition of mutation of Hom-configurations in C(Q), which 
will rely on 12.21 The first thing we need to do is to generalize, in the obvious way, this 
result. 

Corollary 8.1. Let {Xi, . . . ,Xk} be a Hom-free set in ind C(Q). Then 

± {Xi,...,X k } ± = {YeC(Q) I Eom m) (X t ,Y)=0 = Rom c{Q) (Y,X l ),\fte[k]} 

is equivalent to C(Q') where Q' is a disjoint union of quivers of Dynkin type and whose 
number of vertices is n — k. 

Proof. We prove this by induction on k. The case when k = 1 is 12.21 Let {Xi, . . . , X k , X k+ i} 
be a Hom-free set in C(Q). Then so is {Xi, . . . , X k } and by induction we have 

(6) ± {Xi,...,X k } x ~C(Q r ), 

where Q' is a disjoint union of quivers of Dynkin type, whose sum of vertices is n — k, 
in other words, Q' = U* =1 Q*, where each Q l is a Dynkin quiver and Yli=i \Qo\ = n — k. 

We have X k +i G ~ L {X L , . . . ,Xk}g, and so by §6§, there exists a unique i G [t] for 
which X k+ i E C(Q l ). Given Y G C(Q j ), with j ^ i, we have 

Eomc(Q)(X k +i,Y) = = Hom C ( Q )(F, X k+1 ) 

since C(Q l ), I G [t], are pairwise orthogonal. Hence Uj^iC(Q^) C - L (Xfc + i)Q. Therefore, 

± {Xi, . . . ,X fe+ i}g = (X k+ i)q n {Xi, . . . , X k }q 

~ ± (X k+1 ) Q -n(U le[t] C(Q l ))(bym) 

= ( \x k+l )^ n c(g 4 )) u ( x (x fc+1 )^ n u jVl c(g^')) 
= (\x k+1 ) Q -ncm))u(u^c(Q>)). 

Note that ± (X fe+ i)^ n C(Q*)) ~ ^(Xjfe+i)^, which, by [2J2 is equivalent to C(Q"), 
where Q" is a disjoint union of quivers of Dynkin type whose sum of vertices is \Q l Q \ — 1, 
and we are done. □ 

In representation theory, mutations are operations that act on a certain class of 
objects, and construct a new one from a given one by replacing a summand. For 
example, mutations of exceptional sequences and cluster mutations are of this type. 
In this case however, this won't make much sense. Indeed, let T = {Xi, . . . ,X n } be 
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a Horn-configuration in C(Q), and suppose we remove one object X,. Then, by 18.11 
± (T\ Xi)n is equivalent to C(Q') where Q' is of type A\. Hence, the only completion 
of T, i.e., the only object Y of C(Q) for which T U Y is a Horn-configuration is JQ. 
Therefore, in order to define mutations of Horn-configurations, we need to remove more 
than one object. 

A particular case of 18.11 which will be useful later, is the following: 

Corollary 8.2. Let {X\, . . . ,X n } be a Horn- configuration in C(Q). If we remove two 
objects, say Xi, and Xj, with i ^ j, then L {Xk \ k ^ i,j}Q — C{Q'), where Q' is a 
quiver with two vertices which are either connected by a single arrow, i.e., Q' is of type 
Ai, or they are disconnected, i.e., Q' is of type A\ x A\. 

Lemma 8.3. Let Q' be a quiver of type Ai- Then the only two Horn- configurations in 
C(Q') are the set of simple modules, and {P,P'[1}}, where P is the injective-projective 
KQ' -module and P' is the simple projective KQ' -module. 

Given these results, we are able to give a definition of mutation of Horn-configurations 
in C{Q). 

Definition 8.4. Let i,j 6 [n],i < j. The mutation fiij of the Horn- configuration 
T := {Xi, . . . , X n } in C(Q) is defined as follows: 

(1) If ± {T\ {Xi, Xj}}q is equivalent to C(Q') where Q' is a quiver of type A 2 , 
then Hij(7~) is the Horn-configuration obtained from T by replacing the Horn- 
configuration {Xj, Xj} in C(Q') by the other possible Horn-configuration {X' { , X'-} 
in this category (cf. 18 .31) . 

(2) For the remaining case, i.e., if ± {T\ {Xi,Xj}}g is equivalent to C(Q') where 
Q' is of type A x x A\, then ^(T) = T . 

Example 8.5. Consider the quiver Q of type A 3 : 3 *- 2 1 • The following 

figure shows the graph of mutations of the Horn-configurations in C(Q), where the 
vertices correspond to Hom-configurations and the edges correspond to mutations: 



{1,2,3} 




{1,23,2[1]} {2,123,12(1]} {3,12,1(1]} 

{123,1[1],2[1]} 

Proposition 8.6. The graph of mutations Q(Q) of Hom-configurations inC(Q) is con- 
nected. 

Proof. We prove this by induction on the number of vertices n. For n — 1 there is 
nothing to prove. 

It is easy to check that this proposition holds in the cases when Q is of type A2, A3 
and -D4. 

Let now Q be any other Dynkin quiver with n vertices. Note that given a vertex % of 
Q there exists a vertex j which is not a neighbor of i, i.e., there is no arrow between % 
and j. First we claim that two Hom-configurations T and T' in C(Q) with a common 
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object X are connected by a path in Q(Q). Let F be the equivalence between ^-X 1 - and 
C(Q'), where Q' is a Dynkin quiver with n— 1 vertices (see 12.2ft . We have that F(T\X) 
and F(T' \ X) are Horn-configurations in C(Q'). By induction Q{Q') is connected, so 
F(T \ X) and F(T' \ X) are connected by a path in i- e -> there is a sequence 

of mutations /^i, . . . , fik such that fi± . . . Hk(F(T \ X)) = F(T' \ X). This sequence of 
mutations can be lifted to a sequence of mutations in C(Q) fixing the object X. Hence 
T and T' are connected by a path in Q{Q), as we wanted to prove. 

Now fix a Horn-configuration T in C(Q). We want to prove that T is connected to the 
simple Horn-configuration S by a path in Q(Q). By 14.21 (2) there exists a f^Q-module 
X in T, and there is a sequence of reflection functors R = Ri k . . . , where ij is a sink 
in <Tj j _ 1 . . .a^iQ), such that R ik . . .R^X) is a simple i^a^C^-moduie. Since -R(T) 
is a Horn-configuration in C(<7r(C})) and it contains a simple module, it follows from 
what we claimed above that R{T) and the set of simple Xcr^((5)-modules S aR (Q) are 
connected by a path in Q(cr R (Q)). Note that iu is a source in (Tr(Q) and by assumption, 
there is a vertex j which is not a neighbor of i^. Hence -^(SV^q)^)) = S a . o- K (Q)(i) (cf. 
[U VII. 5.4]). Therefore R^(S aR ( Q )) is connected to «S CTifc(7jl (Q) by a path in Q{<y ik a R (Q)) 
since it contains a simple XCTj fc <Tfj(Q)-module. Since R~ k R{T) and R^ k {S aR (Q)) are 
connected by a path in ^(crj fe o"^(Q)), it follows that R~ k R{T) is also connected to 
S ai cr (q) by a path in {?(crj fc <7R(<5)). Using the same argument when we apply the 
reflections #Z 1 . . . Rj v we deduce that T is connected to Sq by a path in □ 
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